The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
نویسندگان
چکیده
The purpose of this paper is a description of a model of Kummer surfaces in characteristic 2, together with the associated formulas for the pseudo-group law. Since the classical model has bad reduction, a renormalization of the parameters is required, that can be justified using the theory of algebraic theta functions. The formulas that are obtained are very efficient and may be useful in cryptographic applications. We also show that applying the same strategy to elliptic curves gives Montgomery-like formulas in odd characteristic that are faster than the classical ones, and we recover already known formulas by Stam in characteristic 2.
منابع مشابه
The arithmetic of characteristic 2 Kummer surfaces
The purpose of this paper is a description of a model of Kummer surfaces in characteristic 2, together with the associated formulas for the pseudo-group law. Since the classical model has bad reduction, a renormalization of the parameters is required, that can be justified using the theory of algebraic theta functions. The formulas that are obtained are very efficient and may be useful in crypt...
متن کاملArithmetic of Split Kummer Surfaces: Montgomery Endomorphism of Edwards Products
Let E be an elliptic curve, K1 its Kummer curve E/{±1}, E its square product, and K2 the split Kummer surface E /{±1}. The addition law on E gives a large endomorphism ring, which induce endomorphisms of K2. With a view to the practical applications to scalar multiplication on K1, we study the explicit arithmetic of K2.
متن کاملArithmetic on abelian and Kummer varieties
A Kummer variety is obtained as the quotient of an abelian variety by the automorphism (−1) acting on it. Kummer varieties can be seen as a higher dimensional generalisation of the xcoordinate representation of a point of an elliptic curve given by its Weierstrass model. Although there is no group law on the set of points of a Kummer variety, the multiplication of a point by a scalar still make...
متن کاملFast, uniform, and compact scalar multiplication for elliptic curves and genus 2 Jacobians with applications to signature schemes
We give a general framework for uniform, constant-time oneand two-dimensional scalar multiplication algorithms for elliptic curves and Jacobians of genus 2 curves that operate by projecting to the xline or Kummer surface, where we can exploit faster and more uniform pseudomultiplication, before recovering the proper “signed” output back on the curve or Jacobian. This extends the work of López a...
متن کاملThe Automorphism Groups of Kummer Surfaces Associated with the Product of Two Elliptic Curves
We calculate the automorphism groups of several Kummer surfaces associated with the product of two elliptic curves. We give their generators explicitly.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 15 شماره
صفحات -
تاریخ انتشار 2009